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ABELIAN IDEALS OF A BOREL SUBALGEBRA AND SUBSETS OF THE 

DYNKIN DIAGRAM 

DMITRI I. PANYUSHEV 

ABSTRACT. Let g be a simple Lie algebra and 2lb (g) the set of Abelian ideals of a Borel sub- 
algebra of g. In this note, an interesting connection between 2lb(g) and the subsets of the 
Dynkin diagram of g is discussed. We notice that the number of abelian ideals with k gen- 
erators equals the number of subsets of the Dynkin diagram with k connected components. 
For g of type A n or C n , we provide a combinatorial explanation of this coincidence by con- 
structing a suitable bijection. We also construct a general bijection between 2lb(fl) and the 
subsets of the Dynkin diagram, which is based on the theory developed by Peterson and 
Kostant. 



Introduction 

Let g be a complex simple Lie algebra with a Borel subalgebra b. The set of abelian ideals 
of b, denoted 2lb(g), attracted much attention after appearance of [5], where Kostant 
popularised (and elaborated on) a remarkable result of D. Peterson to the effect that 
#2lb(g) = 2 rk0 . The aim of this note is to report on a surprising connection between 
2lb(g) and the subsets of the Dynkin diagram of g. Namely, comparing independently 
performed computations [3, 7], we notice that the number of abelian ideals with k gener- 
ators equals the number of subsets of the Dynkin diagram with k connected components 
(see details in Section 1). For g of type A n or C n , we provide a combinatorial explanation 
of this coincidence by constructing a suitable bijection between 2lb(g) and the subsets of 
the Dynkin diagram (see Sect. 2). In Section 3, we construct a general bijection between 
Qlb(fl) and the subsets of the Dynkin diagram. Although this last bijection does not re- 
spect the number of generators and connected components, we believe it is interesting in 
its own right. This exploits a relationship between the abelian ideals and certain elements 
of the affine Weyl group of g [5]. 

We refer to [4] for standard results on root systems and affine Weyl groups. 
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1. An empirical observation 

Let A be the root system of g and A + the subset of positive roots corresponding to b. Then 
n = {«i, . . . , a n } is the set of simple roots in A + . We regard A + as poset with respect to 
the root order. This means that v =4 fiii fi — z/isa non-negative integral linear combination 
of simple roots. 

An ideal a of b is said to be abelian, if [o, a] = 0. Then a is a sum of certain root spaces in 
u = [b, b], i.e., a = 7g/ g 7 . Here 7 is necessarily an upper ideal of A + , i.e., if v G 7, fi G A + , 
and v + G A + , then v + n e I. In other words, if 1/ G 7 and 1/^7, then 7 G 7. The 
property of being abelian means that 7' + 7" g A + for all 7', 7" G 7. Let 2lb = 2lb(g) 
be the poset, with respect to inclusion, of all abelian ideals. We will mostly work in the 
combinatorial setting, so that an abelian ideal a is identified with the corresponding set 7 
of positive roots. The minimal elements (roots) of 7 are also called the generators of 7. 

Let k(7) be the number of minimal elements of 7. The generating function 

/G2lb 

is called the upper covering polynomial (of the poset 2lb). We refer to [7] for generalities 
on covering polynomials. In fact, there is also a lower covering polynomial, which is not 
considered here. The polynomials JC% b ( 9 )(q) are known for all simple Lie algebras g, see 
[6, Section 5] and [7, Section 5]. By the very definition, the coefficient of q k is the number 
of abelian ideals with k generators. 

Recently, we have discovered that the polynomials /Cat>( s ) (?) had another interpretation 
in terms of the Dynkin diagram of A. Regarding II as the set of nodes in the Dynkin 
diagram, we say that a subset of II is connected if it is connected in the Dynkin diagram. 
Then, for any subset of II, we can consider the number of its connected components. Let 
N k = N k (A) denote the number of subsets of II with exactly k connected components. 
Then, of course, ^2 k>0 N k = 2 n . For all A, the numbers N k are found in [3, n° 2]. Compar- 
ing them with our upper covering polynomials, we get the striking assertion: 

Theorem 1.1. For any reduced irreducible root system A (i.e., for any simple Lie algebra q), we 
have 

^N k q k = 1C ms) (q). 

In other words, the number of abelian ideals with k generators equals the number of subsets of II 
with k connected components. 

1 More precisely, there is only a recursive formula for N k (D n ) in [3]. But it is equivalent to the recursive 
formula for polynomials ^2ib(<z)/ cf. [7, Eq. (5.1)] and (1-1) below. 
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Actually, one of the goals of [3] is to classify the closed subsets P of A such that A \ P 
is also closed. Such a P is said to be invertible. If P is invertible, then so is w(P) for any 
w E W. Let N(A) be the number of W-orbits in the set of all invertible subsets of A. It is 
shown in [3, Eq. (2)] that 

N(A) = Y,N k 2 k . 

fc>0 

In this way, one obtains a surprising interpretation of the value lC% b ( s )(2). For the reader's 
convenience, we reproduce a table with all these polynomials. 

TABLE 1. The upper covering polynomials for 2lb(g) 






^2tb( )(<?) 


ARC 


£C£V 


D n 


sees 2 ) - 4(a)?* 


E 6 


l+25g+ 27g 2 +llg 3 


E 7 


l+34g+ 60g 2 +30g 3 + 3g 4 


E 8 


l+44g+118g 2 +76g 3 +17g 4 


F 4 


l+10g+ 5g 2 


G 2 


1+ 3q 



In [7, Section 5], we observed that if the Dynkin diagram has no branching nodes, then 
/C ab ( ) depends only on rk (g), i.e., on the number of nodes. For instance, the upper cov- 
ering polynomial for F 4 (resp. G 2 ) is equal to that for A 4 (resp. A 2 ). Having at hand 
Theorem 1.1, we now realise that the reason is that the connected components of a subset 
of n does not depend on the length of simple roots. 

There are some regularities in Table 1. For all classical series, these polynomials satisfy 
the recurrence relation 

(1-1) /C ab( x n) (g) = 2JC m( x n ^)(q) + (q - l)JCm(x n - 2 )(q) , 

where X e {A,B,C,D}. Furthermore, the sequence E 3 = A 2 x A l7 E 4 = A 4 , E 5 = D 5 , E 6 , 
E 7 , E 8 can be regarded as the 'exceptional' series, and for this series the same recurrence 
relation holds. Comparing the coefficients of q k in (IT), one obtains the relation 

(1-2) N k (X n ) = 2N k (X n ^) + iV fc _!(X n _ 2 ) - iV fc (X„_ 2 ). 

That is, it is true not only for D n , as pointed out in [3, p. 341], but for all our series, includ- 
ing the exceptional one. Actually, relation (1-2) for the number of subsets with prescribed 
number of connected components remains true if we extend any finite graph 3 n -2 with a 
chain of length 2, see the pattern below: 
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Sn-l 



We leave it to the reader to prove (1-2) for X n = S„. 



Remark 1.2. For a sequence of polynomials K n (q) satisfying relation (1-1), we have 
/C n (— 1) = 2/C n _i(— 1) — 2/C n _ 2 (— 1). This yields a kind of 4-periodicity for the values 

at g = -1: /C n+2 (-l) = -4/C n _ 2 (-l). 



2. A GOOD BIJECTION FOR A n AND C n 

In what follows, we write 2 n for the set of all subsets of II. Theorem 1.1 suggests that 
there could be a natural one-to-one correspondence between 2lb(g) and 2 n , under which 
the ideals with k generators correspond to the subsets with k connected components. We 
call it a good bijection. So far, we did not succeed in finding such a good bijection in general. 
In fact, we are able to construct a general bijection 2tb(g) — — >■ 2 n (see Section 3), but that 
bijection is not good. 

In this section, a good bijection is constructed for g = sl n+ i or sp 2n . 

Let II = {at = Si — e i+ i \ i — 1, 2, . . . , n}, be the standard set of simple roots for A n . We 
regard II as the n-element interval: [n] : = {1,2, ... ,n}. Every positive root 7 of A n is of 
the form 7 = on + a^+i + • • ■ + a j with z ^ j, and therefore we identify it with the subset 
(interval) := {i,i + 1, . . . ,j} of [n). In the usual terminology on root systems, is 
the support of 7, also denoted supp(7). 

Now, let I be an abelian ideal in A + (A n ) and 71, . . . , 7* the set of generators of /. Then 
such an ideal is also denoted by /(71, . . . , 7fc). (Of course, this imposes certain restrictions 
on 7/s, which we describe below.) 

Let $ : 2lb(sl n+ i) -»■ {subsets of [n]} =: 2 M be defined by the formula: 

/ = /(71, . . . ,7*;) i-)- supp(7i) © ■ • • © supp(7 fc ), 

where '©' stands for the "exclusive disjunction" (or "addition mod 2") in the Boolean 
algebra of subsets of [n] . 

Theorem 2.1. The map $ sets up a one-to-one correspondence between 2lb(sl n+ i) and 2H More- 
over, zf / has generators, then $(/) /zas connected components. 

Proof. Suppose we are given positive roots 7^ = [i s ,j s },s = 1, . . . , k. Without loss of 
generality, we can assume that %\ < i 2 ^ . . . ^ ik- It is then easily seen that {71, . . . , 7^.} is 
the set of generators of an abelian ideal if and only if 

(2-1) 1 ^ i x < i 2 < • ■ • < i k ^ ji < h < ■ ■ ■ < jk < n. 
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(This presentation also shows that #2lb(sl n+ i) = 2 n .) Thus, we have 2k points in the 
whole interval [n] and 2k — 1 intervals between them. Now, a straightforward verification 
shows that [ix,ji] © • ■ ■ © [hijk] is the union of the following disjoint intervals: 

• we begin with the interlacing i-intervals: [z'i, z 2 — 1], [z'3, 24 — 1], ... ; 

• we end up with the interlacing j -intervals: . . . , [j fc _ 3 + 1, j fc _ 2 ], [j k -i + 1, Jfc]; 

• if is odd, then we also take the middle interval [z fc , ji]. 

The total number of such intervals equals k, as required. 

Conversely, any collection of k disjoint intervals allows us to write up a sequence of the 
form (2-1) and obtain an abelian ideal. □ 

Example. For k = 3, we obtain the intervals [ii, i 2 — 1], [»3, Ji] , [72 + 

For fc = 4, we obtain the intervals £ 2 - 1], [z 3 , £4 - 1], [ji + 1, j 2 ], [j'3 + 1, j'J- 

To construct a good bijection for g = sp 2n , we use the usual unfolding C n ~> A 2n _i (see 
figure below) and combine it with the above s [-algorithm. 



If A is of type C n , then IT = {ei — e 2 , • • • , — £n, 2e n } and the unique maximal abelian 
ideal consists of the roots {e^ + Sj | 1 ^ z ^ j ^ n}. The positive roots of A 2n _! are 
identified with the intervals of [2n — 1], as above. Under the above unfolding, a short root 
Ej + £j (z 7^ j) is repalced with two roots [i, 2n — j] and [j, 2n — i] of A 2n -i; and a long root 
2£j is replaced with one root [z, 2n — £]. 

If / = /(71, . . . , 7fc) is an abelian ideal of A + (C n ), then we do the following: 

(i) Replace each ji with one or two roots (intervals) for A 2n _i, as explained. 

(ii) Take the sum modulo 2 of all these intervals. Obviously, the resulting subset of 
[2n — 1], $(/), is symmetric with respect to the middle point {n}. 

(iii) Take the quotient of $(/) by this symmetry, i.e., consider $(J) := $(J) fl [n]. 

In this way, we obtain a mapping $ : 2lb(sp 2n ) — > 2^, and it is not hard to verify that it is 
a good bijection. 



In this section, a general bijection between 216 (fl) and 2 n is constructed. To this end, we 
need a parametrisation of the abelian ideals described by Kostant [5], which relies on the 
relationship, due to D. Peterson, between the abelian ideals and the so-called minuscule 
elements of the affine Weyl group of A. Recall the necessary setup. 

We have the real vector space V = ®" =1 Rai, the usual Weyl group generated by the 
reflections si, . . . , s n/ and a -invariant inner product ( , ) onV. Then 
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Q = @^ =1 Zai c V is the root lattice; 

Q + = {Y^i=i miOti | rrii = 0, 1, 2, . . . } is the monoid generated by the positive roots. 
As usual, /i v = 2ji/ (//, /i) is the coroot for /i G A and Q v = ®" =1 Za t v is the coroot lattice. 

Letting V = V © R5 © MA, we extend the inner product ( , ) on V so that (6, V) = (A, V) = 
(5, 5) = (A, A) = and (5, A) = 1. Set a = 5 - 6. Then 

A = { A + kS | k G Z} is the set of affine (real) roots; 

A + = A + U {A + k5 | k ^ 1} is the set of positive affine roots; 

II = II U {a } is the corresponding set of affine simple roots. 

For each a.- L G II, let Sj denote the corresponding reflection in GL(V). That is, Sj(x) = 
8 V for any x & V. The affine Weyl group, W, is the subgroup of GL{V) generated 
by the reflections s , si, . . . , s n . The inner product ( , ) on V is W-invariant. For w £ W, 

we set = {z/ e A+ | iw(v) e -A + }. 

Following D. Peterson, we say that w £ W is minuscule, if N(w) is of the form {5 — 7 | 
7 G /u,} for some subset I w C A. It is not hard to prove that (i) I w C A + , (ii) / is an abelian 
ideal, and (iii) the assignment w ^ I w yields a bijection between the minuscule elements 
of W and the abelian ideals, see [5], [1, Prop. 2.8]. Conversely, if / G 2tb, then wj stands 
for the corresponding minuscule element of W. 

(I) Our first step is to assign an element of Q v to an abelian ideal. (This is known and, 
moreover, such an assignment can be performed for any ad-nilpotent ideal of b [2].) In 
fact, we first associate an element of Q v to any w G W. 

Recall that W is a semi-direct product of W and Q v , and it can be regarded as a group of 
af fine-linear transformations of V [4]. For any w G W, we have a unique decomposition 

w = v-t r , 

where v G W and t r is the translation of V corresponding to r G Q v , i.e., t r (x) = x + r for 
all x G V. Now, we assign an element of Q y to any w G W as follows: 

w 1 — y v(r). 

An alternative way for doing so (which does not appeal to the semi-direct product struc- 
ture) is the following. Define the integers k ir i = 1, . . . , n, by the rule w~ 1 (a i ) = jii + h5 
(fii G A). Then there is a unique element z G Q v such that (2, = ki. It is easily seen 
that these two approaches, via the linear action on V or the affine-linear action on V, are 
equivalent, i.e., v(r)) = k^ If w = W[ is minuscule, then we also write Zi for the re- 
sulting element of Q v . It is shown in [5, Sect 2] that the mapping 7 zj G V sets up a 
bijection between 2lb(s) and Z x = {z G Q v | (2,7) G {-1,0,1,2} V7 G A+}. 
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(II) Having constructed Zi £ Q v , we write 



Zl = 22, miC *i 



,V 



£ Z. 



i=l 



Finally, we define the subset Sj of II as follows: Si = {c^ £ II | m ; is odd }. In other 
words, the Boolean vector (m 1 . . . m n ) (mod 2) is the characteristic vector of Si. 

Theorem 3.1. The map (I £ 2lb(g)) t-> (Si C II) sefs up a one-to-one correspondence between 
2lb(g) and 2 n . 

Proof. By a result of Peterson (see [5, Lemma 2.2]), 

D = { v e V | -1 < [x, 7) < 1 V7 £ A+} 

is a fundamental domain for the Q v -action on V by translations. Let £ : V — > V/Q v ~ 
(S 1 )" be the quotient map. Consider Zt/2 c D. Clearly, Zi/2 -> C(Zi/2) C (S 1 )" is 
bijective, and the image consists of all elements of order 2. Equivalently, all the subsets Si 
(I £ 2tb) are different. □ 

Unfortunately, this bijection does not behave well with respect to the number of gener- 
ators and the number of connected components, see Example 3.3. 

Remark 3.2. Let ^ar(g) be the set of all standard parabolic subalgebras of g. As is well 
known, there is a one-to-one correspondence 



that assigns to p £ ^ar(g) the set of simple roots of the standard Levi subalgebra of p. 

On the other hand, there is a natural map $ : 2lb(g) — > *Pat(g) that takes an abelian ideal 
a C b to its normaliser in g, denoted n g (a). This map was studied in [8], and it was proved 
there that ^ is one-to-one if and only if g is of type A n or C n . In particular, combining 
\l/ with (3T), we obtain the third natural bijection 2lb(A„) — > 2 n . It is remarkable that all 
three are different! 

Example 3.3. For A of type A 3 , we compare three bijections given by Theorem 2.1, The- 
orem 3.1, and Remark 3.2. The first two columns of Table 2 contain the input: the vector 
z i ^ Q y and the set of generators of /. In the first (resp. second) column, a triple m 1 m 2 m 3 
stands for mict( + m 2 «2 + m^a^ (resp. m\ct\ + m 2 a 2 + m 3 a 3 ). The third column gives 
the characteristic vector of Si. The last column shows the simple roots of the standard 
Levi subalgebra of n g (aj), where a/ is the ideal of b corresponding to /. One sees that 
zi (mod 2) and $(/) differ in the last two rows, and the last column is different from the 
previous two (even if we take the complement!). 



(3-1) 



^ar(g) A 2 



,11 
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TABLE 2. Three bijections for A 3 



Zl 


r(j) 


Zi (mod 2) 


$(/) 


T C ( \ 

Levi or n g (a/J 


000 




000 





{1,2,3} 


111 


{in} 


111 


{1,2,3} 


{2} 


110 


{110} 


110 


{1/2} 


{3} 


Oil 


{011} 


Oil 


{2,3} 


{1} 


100 


{100} 


100 


{1} 


{2,3} 


001 


{001} 


001 


{3} 


{1,2} 


010 


{110,011} 


010 


{1,3} 





121 


{010} 


101 


{2} 


{1,3} 
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